A generalized eigenvalue problem in the max algebra
نویسندگان
چکیده
منابع مشابه
Max algebra and the linear assignment problem
Max-algebra, where the classical arithmetic operations of addition and multiplication are replaced by a ⊕ b := max(a, b) and a ⊗ b := a + b offers an attractive way for modelling discrete event systems and optimization problems in production and transportation. Moreover, it shows a strong similarity to classical linear algebra: for instance, it allows a consideration of linear equation systems ...
متن کاملEfficient use of the Generalized Eigenvalue Problem
We analyze the systematic errors made when using the generalized eigenvalue problem to extract energies and matrix elements in lattice gauge theory. Effective theories such as HQET are also discussed. Numerical results are shown for the extraction of ground-state and excited B-meson masses and the ground-state decay constant in the static approximation.
متن کاملThe minimal realization problem in the max-plus algebra
The minimal realization problem in the max-plus algebra, " Chapter 32 in Open Problems in Mathematical Systems and Control Theory
متن کاملCyclic jobshop problem and (max,plus) algebra
In this paper, we focus on the cyclic job-shop problem. This problem consists in determining the order of a set of generic tasks on machines in order to minimize the cycle time of the sequence. We propose an exact method to solve this problem. For each solution, a linear max-plus model (possibly non causal) is obtained. To evaluate the performance of a considered schedule, we build the causal m...
متن کاملThe Generalized Max-Controlled Set Problem
In this work we deal with sandwich graphs G = (V,E) and present the notion of vertices f -controlled by a subset M ⊆ V . We introduce the generalized maxcontrolled set problem (gmcsp), where gaps and positive weights are associated to each vertex of V . In this case, the objective is find a sandwich graph G in order to maximize the sum of the weights associated to all vertices f -controlled by ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2007
ISSN: 0024-3795
DOI: 10.1016/j.laa.2006.09.023